Видео ютуба по тегу Hierarchies Extended Formulations And Matrix-Analytic Techniques

Constructing Extended Formulations

Small (Explicit) Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits

Extended Formulations 1

Pseudocalibration and SoS Lower Bounds

Nonnegative Polynomials, Nonconvex Polynomial Optimization, and Applications to Learning

LP, SOCP, and Optimization-Free Approaches to Polynomial Optimization

From Proofs to Algorithms for Machine Learning Problems

Matrix Completion and Sums of Squares

Counting and Optimization Using Stable Polynomials

Spectrahedra and Directional Derivatives of Determinants

A Lower Bound on the Positive Semidefinite Rank of Convex Bodies

Bounds for Matrix Factorization Ranks via Semidefinite Programming and...

Be Lazy

Quantum Entanglement, Sum of Squares, and the Log Rank Conjecture

Maximizing Sub-determinants and Connections to Permanents and Inequalities on Stable Polynomials

SOS and the Dreaded Bit-complexity

Independent Set Polytopes: Query vs. Communication Perspective

Using Symmetry in Semidefinite Programming